| 한글제목(Korean Title) |
이산 프레셰 거리 척도를 이용한 궤적 유사도 고속계산 휴리스틱 |
| 영문제목(English Title) |
Using Discrete Fréchet Dist aonfc eT rMajeeacstuorreies |
| 저자(Author) |
박진관
김태용
박보국
조환규
Jinkwan Park
Taeyong Kim
Bokuk Park
Hwangue Cho
|
| 원문수록처(Citation) |
VOL 42 NO. 01 PP. 0245 ~ 0247 (2015. 06) |
한글내용
(Korean Abstract) |
최근에 들어서는 GPS 수신기를 이용하여 어떤 물체의 위치 정보를 측정하는 것이 그렇게 드문 일이 아니다. 이렇게 측정된 위치 정보를 이어 다양한 궤적 정보를 얻을 수 있다. 그 중에서 차량의 궤적 정보는 실제 차량이 다닐 수 있는 경로를 나타내기 때문에 곧 전자 지도 생성 연구에 활발히 이용된다. 흔히 두 궤적 사이의 유사도를 계산할 때는 프레셰 거리(Fréchet distance)를 이용하는데, 궤적의 점 개수가 많아질수록 프레셰 거리를 이용하는 것은 연산 시간 상 어려움이 따른다. 본 논문에서는 이산 프레셰 거리를 통한 궤적 유사도 판별 시, 유사 궤적의 특성을 이용하여 향상된 판별법을 제안한다. 또한, 기존의 이산 프레셰 거리를 이용했을 때의 유사도 계산 결과와 비교하여 어느 정도의 활용 가능성을 갖는지 실험을 통해 알아본다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
